package Task;
import java.util.Scanner;
import java.util.HashMap;
public class task2 {
    public int LengthString(int[] arr) {
//
        if (arr == null || arr.length == 0) {
            return 0;
        }
        HashMap<Integer, Integer> map = new HashMap<>();
        int maxLen = 0;//最长子数组的长度
        int start = 0;//窗口的起始位置
        for (int i = 0; i < arr.length; i++) {
            //如果字符在map出现过，更新start的位置
            if (map.containsKey(arr[i])) {
                start = Math.max(start, map.get(arr[i] + 1));
            }
            //更新字符的最新位置
            map.put(arr[i], 1);
            //更新最长子数组的长度
            maxLen = Math.max(maxLen, i - start + 1);
        }
        return maxLen;

    }

    public static void main(String[] args) {
        task2 task = new task2();
        int[] arr = {2, 3,4,5};
        int maxLen = task.LengthString(arr);
        System.out.print(maxLen);
    }
}


